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PURPOSE; To simulate actual deformation and variations of motion and to easily 
generate a natural animation by generating and adding a minute quantity of 
random number data to a calculation result when the motion and deformation 
of a body are found according to a physical rule. 

CONSTITUTION: Animation data D2 generated by the animation data generation 
device 12 are supplied as animation data Dl to an animation data memory 
4. When an animation of a figure is generated, the body is represented by a 
model consisting of, for example, a mass point and a spring in combination 
and respective points on the body are found by calculating the motion of the 
mass point in environment of gravitational force, wind force, etc., according 
to the physical rule. A minute random number vector is added to the found 
new mass point position, thereby the natural animation image simulating 
variations is easily generated. 
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2: image conversion device. 3: original image memory, 
5: output image memory, U: animation generation device 



(54) HIT TEST SYSTEM FOR THREE-DIMENSIONAL LINE 

(11) 5-101162 (A) (43) 23.4.1993 (19) JP 

(21) Appl. No. 3-257443 (22) 4.10.1991 

(71) NEC SOFTWARE LTD (72) GIICHI AKITA 
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PURPOSE: To speed up a hit test by checking the positional relation between 
four flanks of an infinite rectangular solid constituting a hit window, and both 
end points of the three-dimensional line on a three-dimensional coordinate sys- 
tem. 

CONSTITUTION: The coefficients a,-di of the equation Si=a,x-l-b,y + CiZ + di 
of the four flanks Si (/ = l-4) of the infinite rectangular solid constituting the 
hit window are outputted. Here, (arCi) are normal vectors of the flanks Si. 
Then the positional relation between the end points of the three-dimensional 
line and four end surfaces is outputted in the form of 4-bit codes. Then it is 
decided whether or not the three-dimensional line crosses the infinite rectangular 
solid judging from the found 4-bit codes of both the end points. When the three- 
dimensional line crosses the inside of the infinite rectangular solid (when one 
of the 4 -bit codes of both the end points is o o o o ), it is decided that a hit 
point is hit and when both the end points of the three-dimensional line is one 
the opposite side from one flank of the infinite rectangular solid about a hit 
point (when AND riesult between the 4-bit codes is not o o o o ), it is decided 
that the hit point is not hit. 




a: hit point, b: hit window, c; infinite rectangular solid, 
d: hit window and 4-bit hit code 
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(54) THREE-DIMENSIONAL GRAPHIC DISPLAY SYSTEM 

(11) 5-101163 (A) (43) 23.4,1993 (19) JP 

(21) Appl. No. 3-285741 (22) 4.10.1991 

(71) HITACHI LTD(1) (72) YUZO AKIYAMA(2) 

(51) Int. C\K G06F15/62,G06F15/72,G09B29/00 



PURPOSE: To enable high-speed processing of a three-dimensional display when 
vector graphic information is handled. 

CONSTITUTION: When a display device which can display the graphic information 
on a display generates a three-dimensional graphic from plane position informa- 
tion and graphic data consisting of three-dimensional information on altitude, 
depth, temperature, humidity, etc., and displays the figure, constitution point 
intervals of the three-dimensional graphic are varied. The constitution point 
intervals of the three-dimensional graphic are made larger and larger with 
its distance. Further, the constitution point intervals of the three-dimensional 
display graphic in a specific area in an area where the three-dimensional display 
is made are made small and other constitution point intervals are made large. 
Thus, the calculating quantity and display data amount are decreased. 




^7 



--9 



3—8 



to view point 



09)B3j^ni|#fffr CJP) (12) i2t ^ ^ ^ (A) (lOiRfl^aiSSfirBB*^ 

(43)4iM B 5 ^(1993) AM23B 

(51)IntCl.» StglJfB^ frF^Sa*^ F I StB^*®^ 

G0 6F 15/62 3 4 0 8125-5L 



msmm 1 12 H) 



(2i)aiiB#^ 


#S¥3-283956 


C71)ajSlA 


O00OO2185 














(22)mKH 


3 ^0991)10^ 4 B 




*^l!i5SJIIE^bajl|6Ta 7»3 


5^ 


















*^«SiJIIE:lt:fpJI|6Ta 7#3 


















(74)fiiaA 







(57) (^i^] 



2v fVO 









1. 






(' 









PCI 



-x>2 #^T=.->« -i^3 >r-^ 



■IZ 



(2) 



5-101161 



[0 0 0 1] 

v^^(omm (12 9) 

mmmmL.^v t-t^w^m (iii9~gii d 

ISJ®^fl?*i-6fc^^>c^#^ (Hi -12 8) 
fPffl (Hi -0 8) 

(Ell --[2 8) 



[0 0 0 2] 
[0 0 0 3] 

4-ro^^ffiv^fc<9. I2?i^(^?l^^iu^-t(^'^{b^illffi±(- 
[0 0 0 4] -t^Jtiohm 9 1;:^"^ i: 5 (-^ ^ilx.fi^c^r 

KB 1 nm^^mms 2 ^w-r 

[0 0 0 5] ::(?:>iii^^i^iSH2t^'^i/tfv?3>'B^Sr 

?i^bfcfg. ^^(Dmm^^mi.x^^^mtjmmv'-^ PC 

[0 0 0 6] rcoj; ^^fer^;^— v^3 i5^D 1 tifo 

[0 0 0 7] 



[0 0 0 8] ^<DX9^^?sm^m^ir:^ti}^, ^m^r^ 

/t-^^oT >- 1*"^— ^ V- ^ ^ iy 3 :/^fji/ 

;^-V3>'^f^J5gi-5r^^-i/3>-'f^^Ke;^5fe^o 

/Wt: b 1'^— ^ T*i/ ^ ^ > 3 i^-t^ r t tci J: 

-e^5 (4^1^^3-89880 4#^¥3-93392 
3-93601 ^) o 
[0 0 0 9] ^r5^5-<7:>J:5t-4^^^y=Vl^^iKoT=i 

[0 0 10] M;^^^J^feffi^::S^i:^:lA^:oTV^6^oJ; 
[001 1 ] irfj:t>hm 10 (A) — (D) . 0 

^ffiNOfiffiltt^r ^^^< V^o•^-T?t,(2l 0 (D) ICl^i" 
[0 0 12] *fcl2i 1 (A) ~I2l 1 (D) t^. — 

r*fo»9. mm(D%<D\^of)^hv^^(om^mso'^m^^x 

tmt>^:itt^fj:<. 3^fe7c&^l-^?l^$ttfcg^/^bt> 

40 [0 0 13] :L(D^o^j^^^^.^^^n^f^mz.\t^ m 

[0 0 14] *^P^t^tJl_hc7>^^#iirUT/^Stvyci^>t^ 

{- >f^^ L# 6 T 7^ - V- 3 b J: 

50 5 t-r^ tcT^T-fo^o 



(3) #51^5-101161 

rs 4 

iwkm^nmir^tii^(D^m :^^:^^^wkm^M^ir^rc ifk7^mmmmy^-^r>i 2 1 L.x:7:t—^y h^i^mm: 

Si l^c:iov^r. mmm^i\^\^fz^^^x^i^N i ^ CI Sr. mtKt^^g2 (lai) ^5^fflT-#s:7;r— v-/ h 

[0 0 16] XCW^-t^o 

\^m\ m^mA\z- \.fz,t^-^xm^n i (DmnF^^m^ [0023] mW}:^mAmnmm 2 2 m 2 {^.Tr^-r^ 

[0017] [0024] -r^^t>-fe>^*&^^ (e^) \tm^MP^m 

[0 0 18] *^P>g{^<t6T^7«— v^HV-f^^aS® 1 1 filO(^>M^MP{;i^bTft::^6*<^ti;feS P;65^Kig5-r 

t^ni 9 1 (Dnft^^'j^i^m-n^^H vxm i t^^-r j: 5 ^ ;i ^ ;o>t*^ 

l^. T::^p<-v'3>'7=— ^f^J*i^gl 2^;l:}oV^Tf^^L [0 0 2 5] ^H^Z.Mi^X^Nl(DXo{^^m^^J:^t^ 

fc^^^T:^^^— ■^3>'"7=— <5^D 2^T:=^p^— v-a Vr"-- o^-g^t^. — ^S^C^HI 3 {^tj^-T J: 5 t-. loc^S^.MP 

^?^^V 4\-T=^?^—iyB:yy'^--^Dl t l^xm^-t 20 t:i>p)' LT 4 S P ^g^Mt*^ i- JzoT^N 1 

[0 0 19] T^7^--iyB>'f—^jlF^^mi 2\^r:=^ W^^MP \a^4:^Mm<o\tidiS F ^^^ir^ :i tKXo 

j^—i^Bi^^mt i.xi^mir-<^^w-t i.xmK.\iti(D xmmx^^o 

m^m<^M\^^^^t*(OXoti:MKti:oX\^^^:^^^mir [0 0 2 6] 0 3 3 »:x;^^V^'^^*^v^T. K^.MPti 

[0 0 2 0] T:=:.7^-V3>'y^-^f^fig3Sgi 2fi. (El «9 . P^^;^ ^ (7>&fliJi;i^^oT^te{:i/^;; C;^ci;^^ffi-f o 

2 25:I>*ll3{C^i-J:5t-. T^^— V3i^*^>C^^C9:m [0 0 2 7] ^ c^ftHt^lP »9 ^ 5 tf:J3it@SPBl(-f^#;^tt^ 

/^ir*(?5J:5l-. rtb;ef^?5ib;5»^-^5i:bTi/^5^Nl^5t* 30 9 ^-T^o :^^< }^X?(tnm±<D}i>^i^m^miiat^ 

mm'r—^Di I ^mmy"^—^ ^"^v 2 17^^ bmW}:^u [0028] r(7)EI4<7)3*5c^7=v^^c:^ov^T. #h^. 

^«»^e2 2(c:^x.^o MPfi^cDiltb;&e^{;ifieoTilt!)i-6o 

[0 0 2 1 ] ffli!);^5es:«a^e 2 2 t^:=ffj n 1 ^i^-r^ [^ 1 ] 

d ^ X d X 

M -t-r = F (x, t ) ( 1 ) 

d t ' d t 

[0 0 2 9] ^:^X\ M\^n^MP(DW&. ri^mnm ^fl^COiBH^^^{:iJ:oT**^o 

yiitn^MPCDitLm^^'ts^Tt.mm. t\^^m. 40 [0030] :L:ix:z(Dmmm(om^. m2(DmW}:^u 

Ftis^MP{^ffi!i<;^?Tfc^o ^mnmm:2 2{cioh^x (d ^^m^^ti^w^hti^ 

(1) ^{;i:}oV>T. Hfa:Mf^:^^Tfo»9. iS«^S6:r(^ H^MPcQffiSMf^ x ^Sk^t 

p < ;^ F t mcmt-r^Rxn^M p 

randomO = uniform random ( 0 ► d ) ( 2 ) 

[«3] 

randoml unifor»_randoin ( 0 , d ) ( 3 ) 

m4] 

random2 == uniform random ( 0 . d ) ( 4 ) 



(4) 



5-101161 



1^51 

xf = X -f- (randomO, randonl, random2) 

[0 0 3 1] ^<7> (2) (5) ^{^:^BV>T. uniform 
_random(a,b) It.^ a ^^i^ i LT ± b <>9tSH;0^ feilti 

[0 0 3 21 :i^x-mw}jju^mw-mm 221^1 mn^ 

(ms) ^cov^TS«x-^Dl^^s-^<^^^ffiB(;)^t* 
F-Fs+Fh+Fd+Fg+Fv 

[0 0 3 4] m^^xmmjj^^^w&m 2 2 . ^ < >^ 
T'y:rs p 3 t^:jo\/^r. ( 1 ) ^^mn-r^ ^^ti^x 

<;^x^y:7^s P4t;i:Joi^T. (2) (5) ^^^fr 

[0 0 3 51 ^xmm:^mAmwmm 2 2 nm^-t 

^OSI»J£*^{t^T::^7«-v^3>'7=-^D2 ^ LTT 

[0 0 3 61 -^(^millbirg^si©3SB2 2ti^7":y:7^ 
s P 5 ^c::^i5V^T. -r-<Tcof->':7'/u^co^S;d5^T bfc 

(omwi^A^o 30 

[0 0 3 71 i^TI^Itt^ L-CJ[giij^±<7:)*N 1 (Dmm± 

(D'r-<x(D'^:yy'/i^j^i^<>\^^x<^^i^m(DMmiu.m(om 

W-^i^T-r^t. mW):^^^mWmS2 2n:^y^^yy's 
p 5 \^^\^^x-^mi^^^mbti^ r t J: 9 ;^^:y:7^s 

[0 0 3 81 :^<DXo\^\^xmW}:fjm^mnmm2 2n 
1 mffi^sn;SB#p^c^PBi{c 1 tfe::^(7)^N 1 (T^mmmm^mT 

[0 0 3 9] ^(D^^^m 1 0 (A) — Ig| 1 0 (D) (CO 40 

ttc^^-g-t-^b. He (A) - (D) t;i^f J:5f-. §^ 
t^N 1 ;^5^F L±tc:^Jtbrtp^^^^-r^ f}^X^ 

So 

[0 0 4 0] ^fcH 1 1 (A) 1 1 (D) i:loV^T 



( 5 ) 

:^mti. m;b^j:t'(omm^m^i^^zx^h^^<W}<T=^ 
[0 0 3 3] 'rfj:f:>ibmm:^uAmw-mm 2 2 (iei 5 

:^v'y:fs P 0(e:*5V^r^^T::^;^— V3 vftj55c:tr?feco 

^m^rM^i^r^m. :^'ryzfs p 1 {^:^\^^xmmm±(D 

vzfs p 2{c:jov^r&S:. 
[ic6] 



( 6 ) 



[0 0 4 1 ] ^'^jsEis (A) (D) n.mi (a) 
~EI7 (D) (^;^7— 7^:/c 1 o^r::^^^— V3>'^xfft:S- 

[0 0 4 2] KJb<^«^S(::J:tutf. [g|Jf$<7)r:i^y -^-3 
v^f^^-rs^t. 0iJx.«W^.MP^OTi^s P^ia^ 

{^B^S;^. m;^j^^ifcoS*{::i>ft-rsH^MPc7)jS»j^ 

[0 0 4 31 ^^<i-S{:io^, ffiJt^^-T^n^^A^f^S 

[0 0 4 41 *<7)«j£*T:=i^-v'3>-f^^f^||^t-S[^ 
[0 0 4 51 fi:^±M<D%mA\^^^i^X\^. ^/h^^^a^ 

^S fa 5 g ^T'fc «9 . * yh?S/J^^^^ffi^;!)Px. S 

/^SL^^iPx. S J: 5 bT t t nm<D^^ 

[0 0 4 61 *fc±a^c;:>^^£^?I|{^^6^/^Tf^. r::^^-^/ 
Bi^m7f^n^h\^x:^^io—Ti^m. 2^5c&t;i~^^;bt> 



m 



(5) 



5-101161 



8 



[0 0 4 7] 

[0 2] mi<or=~?^-i^B>j^mMm(onmm^^7^ 
^'fx2y^mx^^^ 

[El 3] ^7v^n^(D^f7v^7f^-r^Wtmx^^o 
[04] w^j^(omtL-<^ v/i^^T^-rmmmx-h^o 
[El 5] mr^r=^}^—iyB>i^^mm.tmfx^^T:^^ 

[Ell] 



20 



xh^o 

[117] '^mm\^^^:^-''ri^(Dr=^:^—iyBi^-^7v^'r 

mwmxh^. 

[US] H 7(^);^7— 7^>^^Xtt::^rpl;^iiibH>^cr:::-;^— v- 
3 ^/^73^-r»&^!lT-&5c 

mxh^. 

10 [HI 0] t^3R(Z)T^7^"V3:/^^«r;^-r»&«lllTfc 
'ho 

[Hi 1] ^i^^(Dr:=-?^—i^Biymik^ff^'rmmmx^ 

i> 11 T=p<-V3 v-f^fig^B. 2 iii^^ife 

SB. 3 J^B^^^y. 4 r-T'-i/a^T^- 

12 T = ^— V3>-x— i^f^Rga^B, 2 

1 mm.f-^ ;^ ^ y X 2 2 

2 3 vmsk^Wo 



[114] 



PC2 















(' 


mm. 




'J 



PCI 





[119] 



0/ 1^«¥^fi<o«t>ii' 









L 















PCI 



■PI 



(6) 



[112] 



—2/ 



-IZ 



>22 



D2 



1123] 



MP 3P 

V-^^o o 




El 3 ^TiA\%.o^r }v 



(7) 



5-101 161 



im5] 



1f >y;^^;&^S.5^ 



F=Fs+Fh+Fd+Fg+Fv 

I 



NO / ■t^rcoi)->-:fj\^j^ 



■5P1 



5P2 



5P5 



YES 



SP6 



^m^5- 10 116 1 




This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the appHcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



LlyLINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 



□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 



□ GRAY SCALE DOCUMENTS 




